Maximum sum - HackerEarth Solution

# Write your code here
t = int(input())
for i in range(t):
    x = int(input())
    sum=2
    for j in range(1, (x//2)+1):
        sum+=6+(j-1)*4
    print(sum)